Phần lớn sự nổi tiếng mà Kurnikova có được là nhờ sự truyền thông hóa một cách quá mức về cuộc sống riêng của cô. Vào lần đầu tham dự U.S. Open năm 1996 khi mới 15 tuổi, vẻ đẹp của Kurnikova lập tức được tất cả trầm trồ, và ngay sau đó hàng loạt ảnh của cô được xuất hiện trên hàng loạt tạp chí được xuất bản khắp hành tinh.

Tình trạng hôn nhân của Kurnikova cũng là một chủ đề gây nhiều xôn xao trong giới truyền thông. Đã từng có một cuộc tranh cãi xem cô đã từng đính hôn với vận động viên khúc côn cầu trên băng Pavel Bure hay chưa. Cũng đã có thông tin cô đã kết hôn với ngôi sao NHL Sergei Fedorov vào năm 2001. Người đại diện của Kurnikova phủ nhận tin này, nhưng Fedorov lại phát biểu vào năm 2003 rằng hai người đã từng kết hôn nhưng đã ly dị. Kurnikova gần đây có quan hệ với ngôi sao nhạc pop Enrique Iglesias (cô từng xuất hiện trong video clip "Escape" của anh), có tin đồn rằng hai người đã kết hôn vào năm 2003, đến năm 2005 lại xuất hiện tin đồn này. Kurnikova không bao giờ tự khẳng định hay phủ nhận một tin đồn về các mối quan hệ cá nhân của mình.

Kurnikova được tạp trí People bầu chọn là một trong 50 người nổi tiếng đẹp nhất vào các năm 1998, 2000, 2002, và 2003. Cô cũng từng được bầu là "vận động viên thể thao quyến rũ nhất" và "cặp tình nhân quyến rũ nhất" (cùng Iglesias) trên ESPN.com. Vào năm 2002, cô được xếp ở vị trí số một trong danh sách 100 người phụ nữ quyến rũ nhất thế giới của tạp trí FHM' (bản của Mỹ và Anh quốc).

Nhưng ngược lại, ESPN cũng xếp cô vào vị trí thứ 18 trong số "25 sự thất vọng nhất của thể thao trong 25 năm gần đây".

Kurnikova có một vai diễn nhỏ (quản lý khách sạn) trong bộ phim Me, Myself and Irene, với sự tham gia của Jim Carrey, khởi chiếu năm 2000.

Trong bài poker, khi cầm trên tay một cây As và một cây K, bây giờ người ta thường gọi là một "Anna Kurnikova" (Ý nói trông thì hay nhưng chẳng bao giờ thắng được) (Susie Dent (2006) The Language Report).